<script>
    let bt = {
      val:1,
      left:{
        val:2,
        left:{
          val:3,
          left:{
            val:5,
            left:null,
            right:null,
          },
          right:null
        },
        right:{
          val:4,
          left:null,
          right:null
        }
      },
      right:{
        val:6,
        left:{
          val:7,
          left:null,
          right:null
        },
        right:{
          val:8,
          left:null,
          right:null
        }
      }
    }
//先序遍历
    const preorder = (root) => {
      if(!root) return;
      console.log(root.val);
      preorder(root.left);
      preorder(root.right);
    }
    // preorder(bt)
//中序遍历
   const inorder = (root) => {
     if(!root) return;
     inorder(root.left);
     console.log(root.val);
     inorder(root.right);
   }
//    inorder(bt)
//后序遍历
  const postorder = (root) => {
      if(!root) return ;
      postorder(root.left);
      postorder(root.right);
      console.log(root.val);
  }
  postorder(bt)
</script>